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ABSTRACT 



A virtual printer for print jobs printed on networked printers. 
First, the virtual printer checks a user*s preferences regard- 
ing a print job the user wishes to send such as speed and 
image quality. Next, the virtual printer determines, using a 
server, database or other query, the most appropriate printer 
complying with the print job preferences, and located physi- 
cally near the user and sends the print job to that printer. If 
the printer returns an error signal, the virtual printer will 
determine a different printer which closely complies with the 
print job preferences and re-send the print job. If a busy 
signal is returned, the user will be given the choice of 
waiting or having the virtual printer automatically determine 
the next available appropriate printer. When the print job is 
complete, the user wiE be notified of the physical location of 
the printer where the print job was processed. 

20 Claims, 5 Drawing Sheets 
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DIRECTE^G PRINT JOBS IN A NETWORK having to choose a different printer or figure out where the 

PRINTING SYSTEM closest printer matching his job needs is located. 



SUMMARY 



BACKGROUND OF THE INVENTION 



The present invention is a networked printing solution 

1. Field of the Invention which minimizes the necessity of user interaction in the 
The present invention relates to the field of computer printing process. 

peripherals. More specifically, the present invention relates a virtual printer, as pari of a chenl generating a print job, 

to the networking of printers. receives preferences from a user regarding the print job such 

2. Description of Related Art as image quality and/or speed. The virtual printer automati- 
Two types of printers — stand alone and networked— are cally determines which printer of the printers on the network 

currendy available for computer systems and other devices comply with the print job preferences. The virtual printer 

utiUzing hard copy output. The stand-alone printer is con- then selects an appropriate printer which compUes with the 

nected directly to a port of the computer system for which preferences and is located physically near the user/client, 

it is utilized and is often located physically near the com- The virtual printer sends the print job to the selected printer 

puter system. Such a printer, though easy to monitor and and waits until the job is complete before notifying the user 

control due to its proximity and direct connectivity to the that the print job is complete and of the location of the 

computer system, cannot be shared. Historically, with a selected printer. If an error signal is returned by the selected 

computer such as a mainframe or server, there has always printer, the virtual printer automatically seleas a different 

been one printer or a single set of printers, somewhat printer closely complying with said preferences, 

remotely located which were shared by multiple clients Alternatively, a server connected to the network may 

connected to that mainframe or server. More recently as perform the computations necessary to select an appropriate 

local area networks (LANs) and wide area networked printer. The server may also be capable of spooling the print 
(WANs) of many stand-alone computer systems (rather than ^ job from the client. The server may also store and update 

dumb cUents of a mainframe) became more commonplace, databases cataloging the capability of printers on the net- 

the networking of a single or single set of printers to service work and keep the status of printers on the network. The 

many computers at once became widespread. server may also confirm a mapping of the physical locations 

In traditional networked printers, a single printer (or set of of all printers and/or clients on the network, 
printers) is frequenUy connected through a central server 

which administered many different stand-alone computer BRIEF DESCRIPTION OF THE DRAWINGS 

systems. In other cases, where there is no central server, the ^iq 1 is a flowchart of a print job on a traditional 

individual workstations perform the server fiincrions. The networked printer. 

user of any one computer system must select the printer that ^ ^ flowchart of a print job on a network printer 
they wish to use, or can be assigned a default pnnter durmg 35 according to an embodiment of the present invention, 

setup of the computer system by an admimstrator. In any ^^^^ ^ . ^ t. ^ i- - . - . 

case, the user can choose (or leave to a default) the printer 3 is a flowchart of a pnnt job on a network prmter 

used when sending a job over the network. The user also ^ ^^^^.^"^'^ ^ ™ according to an embodmient of the 

chooses all the parameters, such as print image quality, P^sent invention. 

speed, color or black and white etc., after which the job is 40 FIG. 4 is a diagram of an exemplary office suite with 

sent. If the print job is successful, the user can go to the multiple client stations and printers, 

printer and pick up the print job. However, if there is an error FIG. 5 is a logical diagram of the components of the 

or the printer is busy processing a job from a second user, the present invention. 

user will be notified. Printer errors such as "Printer out of „ „ 

paper" are typical in the case of tradition^ so-called net- 45 i^^^ 

worked printers. At this point of error, the user either fix the ^ I ION 

printer error where the networked printer is located and FIG. 1 is a flowchart of a print job managed on a 

adding paper in case of a "Printer out of paper** type message traditional networked printer according to the prior art. 

or cancel the current job and resend the job to a different in the prior art of FIG. 1, at step 100, a user sends a print 

printer. 50 job to a printer which has been already chosen by the user 

Currently, there is no networked printer and/or server that or by a default setting. At step 100, the user has selected the 

wiU aUow the user to merely select certain parameters of parameters of the job such as the quality of the print job and 

importance to the job, such as quality and speed without consequently, the speed. It is typical for the operating system 

concern of which printer on the network will best suit his of the user's computer station or software from which the 
needs. Furflier current networked printers and print servers ss print job is generated to check whether the printer is ready 

do not automatically re-route jobs to other printers when for the print job to be processed and/or sent (step 110). If the 

there is a printer error, nor keep track of and utilize the printer is ready (has paper, is on-line and so on), then the job 

physical location of particular printers for the convenience is printed (step 120). However, if the printer is not ready then 

of the user. When the user selects a printer on the network, two possibflities arise: 1) the printer is not ready because of 
he must know where that printer is and make decisions so an error (checked at step 130) or 2) the printer is not ready 

which the user should not need to make. because of availability (checked at step 140). If the printer 

Thus, there is a need for offering a truly networked printer is not ready because of an error, then the software/printer 

and server solution where the user needs choose only notifies the user to clear the error (step 133) by the use of a 

job-relevant parameters such as the quality, speed, dithering, message on the display of the user's computer, or an audio 
etc. of the job and not have to choose which printer to print 65 message output through the speakers of the user's computer, 

to. Further, when a printer error occurs, there is a need to Next, the printer and/or software checks to see if the printer 

automatically ensure that the job is printed without the user error has been cleared (step 136). If the error is cleared, then 
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the job is printed (step 120). If the error is found not to be 
cleared, then the user must choose another printer (step 190), 
at which point the process of the user sending the print job 
begins anew (step 100), but using a new printer chosen by 
the user. 

If the printer is not ready because of availability (checked 
at step 140), this typically indicates that another print job is 
on-going from the same or another user of the network. In 
this case, the user is asked if he wants to wait (step 145). If 
the user waits, then once all pending print jobs with a higher 
priority are completed by the printer, then the print job of 
this user is finally printed (step 120). However, if the user 
decides not to wait, he must choose another printer (step 
190), at which point the process of the user sending the print 
job begins anew (step 100), but with a new printer which 
must be chosen by the user. In many networked printer 
systems, the user is forced to wait until the job is printed or 
until the user cancels the job and resets the choice of printer 
through either the application generating the print job or, as 
is often the case, a "chooser"* or other networking manager 
which can change the printer to which the user's computer 
system is connected logically. 

The problem with the traditional networked printer solu- 
tion as shown in FIG. 1 is multi-faceted. The burdens on the 
user, whose only concern is that the job be printed and 
preferably in a closely located printer with a certain quality, 
are unnecessarily great. The user is forced to select a printer, 
and if that choice has been made by default, then upon an 
error, die user must either clear the error himself, which 
requires the user going to the location of the printer and 
fixing the error, or select yet another printer. The user having 
to clear the error himself is inefi&dent in terms of time usage 
in most contexts such as an oflBce suite, especially where the 
user is not concerned with nor responsible for the proper 
functioning of the printer per se, but rather, that the printer 
successfully complete the print job. When selecting another 
printer, the user must know which available printers are 
capable of successfully processing his print job (for 
example, if the user needs a color print job, a black and white 
only printer is inadequate). Further, the user may unwittingly 
select a printer which is in a physical location distant from 
his station, though closer printers were available and capable 
of successfully and adequately processing the job. If a 
selected printer is not available, then the user must wait for 
the selected printer to become available even though another 
printer, unknown to the user, was available, at that time. 
Thus, the user is made to wait unnecessarily. 

Further, on a client or shell which operates from a 
mainframe, the user must know which printers are available, 
and how they are accessed (device parameters) for the user 
to successfully choose another printer. In many platforms, 
such as UNIX, no error message firom the printer may ever 
be returned to the user indicating that the job failed or that 
the printer is busy. Thus, when the user submits the "Ipr" 
(line printer) command in a UNIX sheU to print a document, 
the job may be sent but never successfully completed, and 
the user would have no way of knowing if the job was 
successful, or if the printer was ready, unless the user goes 
to the printer location and checks. Thus, there is need to 
reduce the amount of interaction between the physical 
printers on the network and the user sending a print job, such 
that, when a job is sent, a "virtual" printer automatically 
selects an appropriate printer, by querying and computing 
location, capability and availabiUty. Further, when a printer 
has an error, the user should not be required to fix the error 
or manually select another printer but rather, should only 
have to pick up his print job when completed at the location 
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Specified on his computer and allow the printing system to 
perform the selecting of another printer. 

FIG. 2 is a flowchart of a print job on a network printer 
according to one embodiment of the present invention. 

5 In sharp contrast to the methodology shown in FIG. 1, the 
user is relieved of many, if not all interaction with the 
printing process once the job is sent. At step 200, the user 
sends a print job to a printer which has already been chosen 
by a default setting or in the absence of a default, a "virtual" 

10 printer, according to the present invention. At step 200, the 
user has selected the parameters of the job such as the 
quality of the print job and the speed and whether the image 
should be in black and white or in color. Though speed and 
quality are inherently linked, with a higher quality leading to 

15 lower speed and a lower quality leading to a higher speed, 
the preferences are treated as separate. The speed preference 
of the print job refers not to the user's choice of the number 
of pages-per-minute precisely, but rather whether the job is 
a rush job or can wait for some time to guarantee that other 

20 print job preferences are complied with. If a high quality 
(letter as opposed to draft mode) image, with quality defined 
by the dots-per-inch (dpi) of the print image from the printer, 
is more important, then the speed preference may be sacri- 
ficed. The user's preferences, as shown in FIG. 2 — quality, 

25 speed, color — are only exemplary of three of the many 
preferences possible for a print job such as paper type, paper 
size, dithering, and so on. 

For the preferences shown as part of steps 220, 230, 233 
and 236, the networked printer according to one embodi- 

30 ment of the present invention operates as follows. When the 
print job is being sent, the virtual printer, which is an 
extension of the operating system, or a server, checks the 
user's preferences (step 210). If speed is a preference of the 
user (checked at step 220), then the server or virtual printer 

35 will find out which printer out of all available printers is the 
fastest (step 225). Availability may be defined as all non- 
busy printers or as all printers that are networked regardless 
of their busy or free status. If speed is not a preference of the 
user (checked at step 220), then the server or virtual printer 

40 will, in this model, automatically default to knowing that 
high quality is a preference of the user (checked at step 230). 
Once quality of print image is determined to be a preference 
of the user, then the next question is whether or not the print 
image should be in black-and-white or color. If the print 

45 image is to be in black-and-white (checked at step 233) then, 
according to step 240, the server or virtual printer will find 
out which printer out of all available printers is the highest 
quality printer that prints in black and white. However, if the 
user prefers a color image that is of high quality (checked at 

50 step 236, but defaults at yes) then, at step 240, the server or 
software will find out which printer out of all available 
printers is the highest quahty printer that can print in color. 

Whatever the preferences — speed and quality — of the 
user, at step 250, the server or virtual printer automatically 

55 finds and selects the appropriate printer to print the job. The 
appropriate printer may be the printer that is physically 
located closest to the user and may also be, of the available 
printers, the printer which is not busy or the least busy. If at 
step 250 the highest quality printer, found at step 240, or the 

60 fastest printer, found at step 220, are currently busy then the 
server or virtual printer will seek out and find the next 
highest quality printer or the next fastest printer which is not 
busy. Likewise, in the case of a printer error, if either the 
highest quality printer or the fastest printer returns some 

65 error code, such as "out of paper", then, according to step 
250, the server or software will find an available printer 
which is not busy and which does not return any error 
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messages. Thus, the user is relieved of the burdens of trying user or workstation generating the print job can also be 

to find or select the most appropriate printer for his job. The identified by a coordinate location by accessing a similar 

user has already selected the speed and quaUty at which his coordinate map list for workstations, and has a coordinate 

print job is preferably printed and there the user*s burden (X^, Yj). The distance between the topmost ranked printer 

ends. Once the appropriate printer is found to print the job, 5 and the user/workstation is de termined by serverA ^irtual 

the job is printed at step 260. The user is then notified of the printer computing the formula VpC^^OC^i^ypYi)^. If the 

location of his printed job according to step 270. Ttus, the second ranked printer is determined by the virtual printer/ 

user generating the print job needs only worry about the server to be equally or closely capable with the topmost 

speed and/or quality or other preferences at which the job ranked printer, then the distance of the second ranked printer 

should be printed. Preferences can be set either by defa\xlt or ( coordinate (X3, Y3)) is determined according to the formula 

through a changing dialog box or menu, after which the user ^(X^-X'^^+(Y^-Y^\ This distance is compared with the 

needs only to wait for the notification of where his print job distance from the user to the topmost ranked printer to 

was printed to. determine which of the two printers is most "appropriate" 

In the embodiment illustrated by FIG. 2, speed and quality printer complying with the user's speed/quality preferences 

are shown as having yes or no values, however, it will be 15 and closer than other printers of similar capability, 

readily appreciated that the speed can be variable and have Each user or workstation may have a profile stored in the 

many values from which the user can choose, such as slow, server or virtual printer which enables the server/virtual 

slower, fast, fastest or medium. Likewise, the parameter of printer to decide how important distance to the printer is 

quality as shown in FIG. 2 can have many different values compared to speed/quality preferences. The case logic and 

from which the user can choose such as letter or draft mode 20 artificial intelligence involved in determining which printer 

or even specifying, firom a range of dpi, an exact dpi quality is most appropriate involves a combination of speed/quality 

of his print image. Whatever the available options for speed and other job -related preferences with physical location 

and quality which are presented to the user, the most (distance from the user), and can be implemented in a 

appropriate printers for each of the speed and quality variety of methods and algorithms. A programmer/designer 

settings, or even a combination of the two, will be found by 25 skilled in the art will readily be able to optimize the specific 

the server or the software and does not need to be selected logic, algorithms and artificial intelligence to suit both the 

by user. Thus, if a fast job is preferred and a color job is also usage constraints of the network (how many total printers, 

preferred, then only certain printers, which are both fast and total users, etc.) and the computing power/speed of the 

can print in color, will be determined as among the appro- server or virtual printer. For instance, a list may be generated 

priate printers to print the job. When finding the most 30 in advance for each combination of spced/quahty and stored 

appropriate printer to print a job the physical location of the for access whenever the virtual printer/server requests it. 

printer in relation to user is an important factor. This ensures Furthermore, aU the Hsts and databases employed in finding 

diat the user will travel the shortest possible distance in order the most appropriate printer may be dynamically updated or 

to pick up his print job once it is printed. static for a set time. If an appropriate printer for each print 

The virtual printer can be implemented as a stand-alone 35 iob is busy or has an error, the query indexing and deter- 

application or function call running from the software gen- mining of appropriate printer will repeat with the busy or 

crating the print job or even an extension or add-in to the error laden printer eliminated from the computation. The 

operating system of the computer generating the print job. In bTisy/crror/availablc status of each printer can be stored on 

a server implementation, the server will have a print man- the server or queried by the server/virtual printer as is 

ager software capable of performing the computation nec- 40 required. Further, the error status such as out-of-paper can be 

essary to find an appropriate printer. The virtual printer in a forwarded to an administrator or other personnel responsible 

first embodiment will query a database containing informa- for clearing the printing error. 

tion or all printers present in, for example, an office suite FIG. 3 is a flow chart of a print job on a network printer 

where the user works. This information will be device as submitted to a server according to one embodiment of the 

parameters including but not limited to the printer's speed, 45 present invention. 

its color/grayscale/black-and-white capability, the types of First, at step 300, the user or client requests a print job 

paper it will accept and so on, and can be obtained from from his station or computer system. A print job may be 

driver software supplied by the manufacturers of the printers requested by software or an application within the computer 

or by a system administrator who knows the capabilities of system of the user who selects a print command from the 

the printer. The database of printer capability may be static 50 application. According to step 310, a command menu or 

or dynamic depending on the circumstances of the network graphical user interface (GUI) menu will pop up on the 

in which it is employed. When finding the highest quality user's display screen as a dialog so that the user can select 

printer according to step 240 and/or the fastest printer the parameters of his print job such as speed, quality and 

according to step 225, the server/virtual printer operates as either color or black and white. Once a user or chent has 

follows. The server or virtual printer reads data from the ss finished selecting all of the parameters of his print job from 

database of printer information and uses some sorting or the menu at step 315, the user may then choose to print the 

indexing method to rank the printers according to speed or job. Next, according to step 330, the print job is spooled to 

quality, whichever is required. The topmost rank of printer the server, The server will be capable of containing many 

is passed to the function call or software of the virtual such print jobs from different users and clients on the 

printer/server finding the "appropriate" printer according to eo network. Once any job is spooled to the server, the server 

step 250. By traversing through the list, starting with the will decide which printer is available to print the job (step 

topmost ranked printer, the server/virtual printer will query 340) using the user's preferences selected from the GUI or 

each printer for availability. command menu. The user's preferences are also sent along 

In another embodiment, the virtual printer/server will with the actual print job to be printed when spooled to the 

access a coordinate mapped list of the physical locations of 65 server. The server wiU have a map of all available printers 

each printer. The topmost ranked printer according to speed along with the status of each printer, such as busy or paper 

and quality will be indexed with the coordinate (X^, Y^). The out which can be updated in a timely manner. Though not the 
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focus of this inventioD, the server will also have a mapping for the home user or the small ofhce but is also common 

of the physical location (coordinate map) of each of the where, while color capability is required, high -end color 

printers on the network such that when the server decides such as laser color is not required. An example of a color ink 

which printer is available to print the job, the server can also jet printer such as color ink jet 414, is the Hewlett-Packard 

take into account the physical location of the user and find 5 660C (a product of Hewlett-Packard Corp.) color ink jet 

the printer nearest to the user which complies with the print printer which can print at a resolution of 300 dpi in color, but 

job preferences of the user. Once the appropriate printer is also can print in a resolution of 600 dpi in black and white 

found, the print job is sent and spooled to that printer (step its highest quality mode. Further, such ink jet printers have 

350). the capability of handling a great variety of paper and media 

Since the job has been spooled to the server at step 330 the such as transparencies, labels and envelopes in contrast to 

user or client's computer system or station is free to perform most laser printers which is limited in the media it can print 

other tasks and does not have the ongoing print job clogging on. Finally, the exemplary office suite 400 also has a low-end 

up or bottling up his system. According to step 360, the laser printer 416 which in our example are laser printers 

server waits until the print job is completed and is constantly capable of printing around 12 or fewer PPM in black- and- 

chccking to see whether or not the print job has been white. An example of such a low-end laser printer as 

completed. This typically entails a control signal from the low-end laser printer 416 is the Hewlett-Packard 5ML (a 

printer specifying that the job sent has already been printed. product of Hewlett-Packard Corp.) series of printers. 

According to step 370 the server is also checking continu- The printers 410, 412, 414 and 416 shown in exemplary 

ously for a print error message back from the printer If a office suite 400 may be capable of supporting different 

print error message is returned, then the server selects a 20 printer "languages" such as Postscript or Printer Control 

different printer from the printers that are available. When Language "PCL" which are control signal protocols which 

the server selects a different printer, according to step 380, inform the printer of where to align its margins, when to 

the server uses the same preferences that the user or client perform line feeds or page breaks, what fonts to use, what 

selected at his station for the print job relating to quality, size fonts to use and so on. Further, while some printers are 

speed and color or black and white for example. The 25 capable of understanding one of the printer languages such 

preferences can all be stored in a user profile or even a print as either Postscript or PCL but not both, a further print job 

job profile for each individual print job. With a user profile, preference may be the printer language which either the 

the server is capable, for each user or client on the network, software/application used in generating the print job. 

of storing a default profile of what types of print jobs the user The printers shown in exemplary office suite 400 are all 

or cUent is most hkely to request and how important location networked printers rather than direct-connect printers. A 

of print job is to the user. In step 380, it is the server, and not direct-connect printer is not capable of connecting over a 

the user, that must select a different printer when a print error network connection such as Ethernet and can only be 

is returned and, once a different printer is selected, waits connected directly to a port of a computer system. A network 

until the print job is complete. Once the print job is printer typically has the capabihty of being both directly 

complete, according to step 390, the server will notffy the 35 connected to a particular computer and connected over 

user of the location of the printed job so that the user can network 650. Each of the client stations 420, 422, 424, 426 

pick up the printed job. and 428 are capable of running applications or software 

FIG. 4 is a diagram of a typical office suite having four which can generate print jobs from documents created 

printers and a multitude of user client stations. within the application or software or exported into the 

A network 450 which can be a LAN, WAN or other 40 application or software. In one embodiment of the present 

private network or even the Internet, connects together a invention, server 460 may simply be a server which queries 

server 460 along with five client stations and four printers. information regularly from all of the printers available and 

FIG. 4 shows the layout of an exemplary office suite 400 also keeps a mapping of the geographical location of the 

wherein each of the client stations can be analogized to the printers rather than acting to spool print jobs and calculating 

cubicle or office of employees working within that office 45 the appropriate printer to send the print job to. 

suite. The office suite 400 has four printers: a color laser In ffiis embodiment, client station A 420, chent station B 

printer 410, a high-end desktop laser printer 412, a color ink 422, client station C 424, client station D 426 and client 

jet 414 and a low-end printer 416. Also shown in FIG. 4 are station E 428 all include operating system or hardware, a 

five client stations — client station A 420, chent station B virtual printer mechanism which appears and acts like an 

422, client station C 424, client station D 426 and client 50 actual printer to software and applications, but is in fact a 

station E 428. A server 460 is connected by use of network printer daemon which can query and determine the most 

450 to the five client stations and the four printers contained appropriate printer for a particular print job generated from 

within the office suite 400. Color laser printer 410 is capable its chent station. The virtual printer will query the printer/ 

of printing laser quahty but color images in high resolution server and receive status and/or mapping location informa- 

with the average color laser printer able to print up to six 55 tion from the server for all of the printers in the office suite 

pages per minute (ppm). High-end desktop laser printer 412, 400 such that the virtual printer can match the user's 

on the other hand, is, in the example, only capable of preferences provided to it with the capabilities as well as 

printing a black and white image, or in the case of graphics, physical location of printers to find the most appropriate 

a gray-scale image, but at a high rate of speed such as on printer for the print job. The virtual printer can be invoked 

average 16 ppm. For example, the industry considers cur- eo by the user submitting a print command from the software/ 

rently the Hewlett-Packard 5si (a product of Hewlett- appfication generating the print job or from the operating 

Packard Corp.) laser printer to be a high-end desktop laser system. The virtual printer, when invoked, will bring up a 

printer which has a capability of printing 24 ppm in black menu or GUI dialogue allowing the user to select the 

and white with between 600 dpi and 1200 dpi as the preferences of the print job such as speed and quality before 

resolution or quality of the print image. 65 the print job is actually processed. Once the user has selected 

Color ink jet priiitcr 414 is, in the example, a low-end the parameters for his print job, the virtual printer performs 

color printer using Inkjet technology and is meant primarily all of the computation and logic necessary, shown in FIGS. 
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2 and 3, and thus, the user and client station are freed to fying him that high-end desktop laser printer 412 is busy and 

perform other tasks. The virtual printer is capable of receiv- ask the user whether or not to wait for his print job to be 

ing error messages from an appropriate printer that it has completed at that printer or, in the alternative, whether to 

found and then changing its choice of appropriate printer by have the virtual printer select another printer instead, 

re-querying the server and re-computing to find the next 5 In another example, assuming that speed is not a primary 

most appropriate printer. preference of the user at client station A 420, then the 

In the first example, a user on client station A 420 dialogue box will also contain a range of image quality 

generates a print job using application or software which which the user may select as preferred. If the user prefers a 

runs on cUent station A 420. When a print command is detailed graphical image then the next question will be 

invoked from the application/software which generated the whether or not that image will be in black-and-white (or 

print job, through use of the operating system, on client gray-scale) or in color. If a high quality color image is 

station A 420, the virtual printer brings up a dialogue or required then the virtual printer would first find that color 

menu checking for the user's preferences. A menu or dia- laser printer 410 is the most appropriate printer in terms of 

logue box (described below) will appear allowing the user to quality for the job. In case the color laser printer 410 has an 

select between speed and quality and color or black and ^5 error or is busy and the user will settle for less image quality 

white. If the user chooses a single preference that the print then the next selection by the virtual printer would be color 

job be printed in the fastest possible manner because of the ink jet 414, which while not having the resolution of color 

great number of pages involved in the print job perhaps then laser printer 410, may have the capabihty to print at a faster 

the virtual printer will use this requirement and query the rate and also have the capability, unlike color laser printer 

server 460 to find that the highest speed printer available is 20 to utilize a different paper type, such as a transparency 

the high-end desktop laser printer 412. Since quahty is not used in an overhead projector. Thus another preference 

an issue in this particular example, color laser 410 will not which the user at a client station may select is the paper type, 

be selected by the server 460 as the appropriate printer since For certain paper types, laser printers may be wholly inap- 

its page per minute capabHity is only around six PPM. Once propriate whereas ink jet printers, though perhaps slower 

the virtual printer has queried the server 460 or high-end 25 than black-and-white and with less detailed resolution than 

desktop laser printer 412 and finds that the high-end desktop color, are still most appropriate because of the medium on 

laser printer 412 is available, then the virtual printer sends which the print job is to be processed, 

the print job over the network 450 to be processed on Server 460 will, according to one embodiment of the 

high -end desktop laser printer 412. If high-end desktop laser present invention, also store/generate a coordinate map list 

printer 412 is full of paper and not busy, then the print job 30 of the physical locations of all printers in the office suite 400 

will be processed on high-end desktop laser printer 412. as well as the physical locations of each of the client stations 

Once the print job is completed on high-end desktop laser A through E such that in the case of two printers complying 

printer 412, high-end desktop laser printer 412 will send a with the user's preferences, the printer nearest in physical 

control signal back to the virtual printer on client station A location to the user at his client station can be selected. The 

420 informing it that the job is completed. The virtual printer 35 coordinate mapping may select a corner of the office as an 

then displays a message using the same GUI as the prefer- origin and grid the entire office so that each station or printer 

ences menu or different GUI notifying the user of client has unique coordinates. Thus, if a user at client station E 428 

station A 420 that the print job has been completed and can submits a print job requesting merely a color image without 

also notify the user of the physical location of high-end regard to its specific quality then either color laser printer 

desktop laser printer 412 such that he may go pick up the 40 410 or color Inkjet 414 may fit this preference. However, by 

print job. If however, after submitting the print job by the using the location mapping on server 460, the virtual printer/ 

virtual printer, the high-end desktop laser printer was out of server may compute that, based on the distance of client 

paper and returned an error message to client station A 420 station E 428 relative to color laser printer 410 and color ink 

informing it that it is out of paper, then the virtual printer on jet 414, that color ink jet 414 is the printer closest in physical 

client station A 420 would again query the server or other- 45 location to the user at client station E 428. Therefore, the 

wise compute to find the next available highest speed printer virtual printer, upon determining that color ink jet 414 is in 

connected to network 450. Since quality is not a preference fact the closest printer will select color ink jet 414 as the 

of the user, a black-and-white image is assumed and since appropriate printer and send the job to color ink jet 414 for 

low-end laser printer 416 has a greater ppm capabihty than processing. Upon completion of the job, the user at client 

either the color ink jet 414 or the color laser printer 410, 50 station E 428 will find that his print job was successfully 

which are both capable of black and white but perhaps at completed in a location close to him such that he does not 

lower speed, the virtual printer on client station A 420 will have to travel far to pick up his print job. Without this 

select low-end laser printer 416 as its next choice of appro- functionality, and in the traditional case of networked printer 

priate printer. solutions, the user at client station E 428 must select which 

Again if low-end laser printer 416 is available and not ss printer the print job is sent to. If the user at client station E 

busy, the print job will be resent to low-end laser printer 416 428 is unaware of the distance at which color laser printer 

without requiring any action/prompting from the user of 410 is located and the fact that color ink jet 414 is also 

client station A 420. Likewise, if high-end desktop laser capable of producing the print image for the job that he has 

printer 412 upon initially receiving a request from the virtual sent, then the user at cficnt station E 428 may unwittingly 

printer to process the print job on client station A 420 was 60 select the color laser printer 410 which is farther in location, 

busy processing a print job from client station D 426 then a Thus, in this embodiment of the present invention, the user 

busy signal is returned by the high-end desktop laser printer does not need to know or determine where the printers are 

412 over network 450 to client station A 420 such that the located, what their capabihties are, or which one is busy or 

virtual printer on client station A 420 can select another does not have an error and can successfully complete the 

printer. Further, m the circumstance where high-end desktop 65 print job — the user is relieved of all such burdens, 

laser printer 412 returns a busy signal to client station A 420, FIG. 5 is a logical diagram of components of an embodi- 

the user may be notified with a further dialogue box noti- ment of the present invention. 
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A client station 600 is a computer system or other elec- 
tronic device capable of producing printed output such as a 
PDA. An operating system 630 is the underlying platform 
which runs the software and can, in some cases, manage 
hardware within the system and peripherals connected to the 
system. A software 635 is the software generating a print job 
such as Microsoft Word™ (a product of Microsoft Corp.) 
which produces a print job such as a letter or report that the 
user wants printed. The software 635 runs over the operating 
system 630 and receives data from the operating system in 
connection with a virtual printer 610 so that the virtual 
printer 610 is transparent to software 635. Virtual printer 610 
is a virtual device recognized by the operating system to be 
the printer device, but is in fact, only a print daemon which 
interfaces with network 650 through network interface 620. 
Virtual printer 610 is software, hardware, firmware or a 
combination thereof which is pre-programmed to commu- 
nicate with operating system 630, network 650 and printers 
or servers running on network 650 as well as software 635, 

As mentioned earlier, network 650 may be a LAN, WAN, 
wireless network or the network of networks referred to as 
the Internet. As shown in FIG. 5, the virtual printer 610 can 
be part of or a separate function call invoked from operating 
system 630 and invoked/communicating to software 635 
which generates the print job. A user interface 640 can be a 
function of the operating system 630 or software 635 which 
"pops-up" on a display or other output device allowing the 
user of client station 600 to select the print job preferences. 

The software 635 running under operating system 630 
generates a print job. When the user of client station 600 
activates the print command from software 635, the oper- 
ating system 630 and/oi the software 635 will generate the 
user interface 640 so that the user can select the preferences 
of the print job such as quaUty and speed. The user interface 
640 returns preferences to virtual printer 610 once the user 
has selected them. In one embodiment of the present 
invention, virtual printer 610 communicates with server 680 
over network 650 using network interface 620, which is a 
modem and/or interconnect combined with communicating 
software or protocol managers. Virtual printer 610 inquires 40 
of server 680 the status of the printers on the network, such 
as actual printer 660 and actual printer 670 as to whether 
they are busy or available. Virtual printer 610 also queries 
server 680 for a mapping of the physical location of actual 
printers 660 and 670 and computes which is the closest to 
client station 600. Virtual printer 610 receives other data, 
from the server 680 or a database in client 600, such as the 
capabiUties of the printers so that the virtual printer can find 
the most appropriate printer, one that complies with the 
user's print job preferences. Virtual printer 610 may be 
implemented as software, hardware, firmware or a combi- 
nation thereof. 

Once virtual printer 610 has found an appropriate printer, 
virtual printer 610 sends the print job to that printer. If the 
print job is printed successfully, a signal will be returned 
over network 650 by that printer indicating which printer the 
job was printed on to virtual printer 610. Virtual printer 610, 
through use of user interface 640 or a new user interface 
notifies the user of the location of the print job using the 
mapping obtained from server 680. 

If, however, an error signal indicating a busy printer is 
received, then the virtual printer acting through operating 
system 630 and/or software 635 will bring up another user 
interface or use the user interface 640 to allow the user the 
choice of waiting or asking the virtual printer to find an 
available printer that is not busy. If the user wants the job 
printed immediately and does not want to wait for the 
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selected appropriate printer to finish its previous job, virtual 
printer 610 will once again query the server and determine 
an other appropriate printer. 

Rather than a busy signal, if the printer returns an error 
signal such as "out of paper", the virtual printer wiU locate 
another appropriate printer and re-send the job without any 
prompting required from the user. 

In another embodiment, the virtual printer 610 forwards 
the print job as well as the user's preferences to server 680. 
The server 680 performs all the computation and logic to 
find the most appropriate printer for the job and interacts 
with virtual printer 610 and client station 600 only to inform 
the user of the location of the print job or to ask the user 
whether the user wants to wait or wants the server to find 
another printer capable of printing the print job. By spooling 
the print job to server 680, client station 600 and operating 
system 630 are relieved of the burden on resources of 
managing a print job and of computing which printer is the 
most appropriate printer. Once server 680 has determined 
the appropriate printer (FIG. 5 shows actual printers 660 and 
670, but more are possible), the print job is spooled from 
server 680 to that printer. When the print job is complete, the 
server informs the user of client station 600 through network 
650, network interface 620 and user interface 640. 

Many alternate embodiments of the present invention are 
possible, depending upon the needs and requirements of the 
machine to be administered, and the embodiment described 
above is merely an embodiment. 

While the present invention has been particularly 
described with reference to the various figures, it should be 
understood that the figures are for illustration only and 
should not be taken as limiting the scope of the invention. 
Many changes and modifications may be made to the 
invention, by one having ordinary skill in the art, without 
departing from the spirit and scope of the invention. 

What is claimed is: 

1. In a network having a client which generates a print job, 
a printing system comprising: 

a virtual printer coupled to said client, said virtual printer 
configured to determine which printer of a plurality of 
printers on the network complies with print job 
preferences, said virtual printer receiving said prefer- 
ences of said print job from said client, wherein said 
preferences include at least one of print image quality, 
speed of said print job, color/black-and-white image, 
paper type and paper size; 

a first printer coupled to said virtual printer and to said 
network, wherein said virtual printer determines that 
said first printer comphes with said preferences, said 
virtual printer automatically forwarding said print job 
to said first printer, after automatically forwarding said 
print job to said first printer, said virtual printer receives 
a signal from said first printer indicating that said print 
job cannot be completed, said virtual printer terminat- 
ing said print job on said first printer, said virtual printer 
determining that a second printer at least partially 
complies with said preferences, said virtual printer 
automatically forwarding said print job to said second 
printer, and said virtual printer notifies said client of a 
physical location of said completed print job. 

2. A printing system according to claim 1 further com- 
prising a database coupled to said virtual printer cataloging 
the capabiUties of printers on said network. 

3. A printing system according to claim 1 further com- 
prising a server coupled to said network and storing a 
database cataloging the capabilities of printers on said 
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Dctwork, said server coupled to said virtual printer to enable 
said virtual printer to access said database. 

4. A printing system according to claim 2 wherein said 
database catalogs a user profile in which user-specific pref- 
erences are stored. 

5. A printing system according to claim 1 wherein said 
preferences include the distance from and location of said 
actual printer in relation to said client. 

6. A printing system according to claim 1 wherein said 
preferences include color images and black-and-white 
images of said print job. 

7. A printing system according to claim 1 wherein said 
signal includes a printer busy signal. 

8. A printing system according to claim 7 further com- 
prising a dialog coupled to said client to enable a user to 
select continuing processing of said print job on said first 
printer upon said printer busy signal being cleared rather 
than processing said print job on said second printer. 

9. A printing system according to claim 1 wherein said 
signal includes an out-of-paper signal. 

10. In a network connecting a plurality of clients with a 
server, said clients generating print jobs, a printing system 
comprising: 

a virtual printer coupled to each client, said virtual printer 
configured to determine which printer of a plurality of 
printers on the network complies with print job 
preferences, said virtual printer receiving preferences 
of a print job generated by the chent to which the 
virtual printer is coupled, said virtual printer conmau- 
nicating said preferences to said server and transferring 
said print job generated by the client to said server 
wherein said preferences include at least one of print 
image quality, speed of said print job, color/black-and- 
white image, paper type and paper size; and 

a first printer coupled to said network and to said server, 
wherein when said virtual printer determines that said 
first printer complies with said preferences, said virtual 
printer automatically forwards said print job to said first 
printer, wherein after said server receives a signal from 
said first printer indicating that said print job cannot be 
completed, said virtual printer terminating said print 
job on said first printer, said virtual printer determining 
that a second printer complies at least partially with 
said preferences, said virtual printer automatically for- 
wards said print job to said second printer, and said 
virtual printer notifies said client of a physical location 
of said completed print job. 

11. A printing system according to claim 10 further 
comprising a database stored and updated on said server, 
said database cataloging the capabilities of printers on said 
network. 

12. A printing system according to claim 10 further 
comprising a database stored and updated on said server, 
said database cataloging the slams of printers on said 
network. 

13. A printing system according to claim U wherein said 
database catalogs user profiles in which iiser^specific pref- 
erences are stored. 
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14. A printing system according to claim 10 further 
comprising a database stored and updated on said server, 
said database maintaining a location mapping of printer on 
said network. 

5 15. A printing system according to claim 10 wherein said 
preferences include the distance and location of said first 
printer in relation to said client generating said print job. 

16. A printing system according to claim 10 wherein said 
signal includes printer busy signal. 

10 17. A printing system according to claim 10 wherein said 
signal includes an out-of-paper signal. 

18. A printing system according to claim 16 further 
comprising a dialog coupled to said client to enable a user 
to select continuing processing of said print job on said first 

15 printer upon said printer busy signal being cleared rather 
than processing said print job on said second printer. 

19. A method of managing a print job in a network having 
a plurality of printers, said method comprising the steps of: 

checking preferences of a user regarding said print job; 

invoking a virtual printer to determine a first printer from 
tbe plurality of printers that complies with said prefer- 
ences; 

automatically sending said print job to said first printer; 

25 notifying said user of the physical location of said first 
printer and notifying said user that said print job has 
been completed, upon said first printer successfully 
completing said print job, said steps of checking, 
determining and sending are repeated for a second 

30 printer if said second printer complies at least partially 
with said preferences, and if the previously determined 
first printer caimot complete said print job; and 
wherein said preferences include one of print image 
quality, speed of said print job, color/black-and-white 

35 image, paper type and paper size. 

20. A method of managing a print job in a network 
environment having a plurality of printers and a server, said 
method comprising the steps of: 

checking preferences of a user regarding said print job; 

spooling said print job to said server; 

invoking a virtual printer to determine a first printer from 
said plurality of printers that complies with said pref- 
erences; 

45 automatically sending said print job to said first printer; 
notifying said user of the physical location of said first 
printer and notifying said user that said print job has 
been completed, upon said first printer successfully 
completing said print job, said steps of checking, 

50 spooling, and determining are repeated for a second 
printer if said second printer complies at least partially 
with said preferences, and if the previously determined 
first printer cannot complete said print job; and 
wherein said preferences include one of print image 
quality, speed of said print job, color/black-and-white 
image, paper type and paper size. 

***** 
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